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(57) ABSTRACT 

Recently, interference rejection combining techniques have 
been proposed which can significantly increase the perfor- 
mance of the uplink in C/I limited environments. However, 
as with many signal processing techniques, calculation 
complexity can be performance issue. Thus, according to 
exemplary embodiments of the present invention, the noise 
cross-correlation matrix used in interference rejection com- 
bining is reduced by applying beam forming and signal 
combining techniques. In this way, the benefits of interfer- 
ence rejection combining are obtained while reducing the 
processing complexity and freeing processor resources for 
other activities. 
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METHOD OF AN APPARATUS FOR BEAM 
REDUCTION AND COMBINING IN A RADIO 
COMMUNICATIONS SYSTEM 

FIELD OF THE INVENTION 

The present invention relates to radio communications in 
general, and more specifically, to a method of, and apparatus 
for, providing beam reduction for a signal combining base 
station in a radio communication system. 

BACKGROUND 

In a digital cellular radio communication system, radio 
signals which are digitally modulated are used to convey 
information between radio base stations and mobile stations. 
The radio base stations transmit downlink signals to the 
mobile stations and receive uplink signals transmitted by the 
mobile stations. A common problem that occurs in digital 
cellular radio communication systems is the loss of infor- 
mation in the uplink and downlink signals as a result of 
multipath fading and interference which may exist in the 
radio transmission channel. 

With regard to multipath fading, there are basically two 
effects: fading and time dispersion. When the path length 
between a mobile station and a base station is relatively 
short, fading arises from the interaction of the transmitted 
signal, or main ray, and reflections thereof, or echoes, which 
arrive at the receiver at approximately the same time. When 
this occurs, the main ray and echoes add either destructively 
or constructively. If there are a large number of echoes, the 
pattern of destructive and constructive addition takes on a 
Rayleigh distribution, which is why this effect is sometimes 
called "Rayleigh fading*'. Where destructive addition results 
in fading "dips**, the received signal generally exhibits a 
relatively low carrier-to-noise (C/N) characteristic. 

The effects of fading dips can be mitigated by having 
multiple receive antennas and by employing some form of 
diversity combining, such as selective combining, equal gain 
combining, or maximal ratio combining, wherein signals 
from each receive antenna are combined to create a single 
received signal. Diversity techniques take advantage of the 
fact that the fading on the different antennas is not the same, 
so that when one antenna receives a fading dip, chances are, 
another antenna is not. Note Mobile Communications 
Design Fundamentals by William C. Y. Lee, Howard W. 
Sams & Co., Ind., USA. In section 3.5.1 of this book, several 
examples are given describing how signals from two 
receiver amplifiers with separate antennas can be combined 
to counteract fading. 

For longer path lengths, time dispersion occurs when the 
echoes are delayed with respect to the main ray. If an echo 
of sufficient magnitude arrives at the receiver delayed from 
the main ray by an amount of time on the order of the symbol 
period, time dispersion gives rise to intersymbol interference 
(IS I). Time dispersion may be advantageously corrected by 
using an equalizer. In the case of digital signal modulation, 
a maximum likelihood sequence estimation (MLSE) equal- 
izer such as described in Digital Communications, 2 nd Ed., 
by John G. Proakis, Mc-Graw Hill Book Company, New 
York, N.Y. USA, 1989 may be used. In section 6.7 of this 
book, various methods are described for detecting signals 
corrupted by time dispersion, or inter-symbol interference 
(IS I), using MLSE equalization. 

There may also exist signal sources in the radio environ- 
ment which are not orthogonal to the desired signal. Non- 
orthogonal signals, or interference, often come from radios 
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operating on the same frequency (i.e., co-channel 
interference) or from radios operating on neighboring fre- 
quency bands (i.e., adjacent-channel interference). Of 
course, non-orthogonal signals can have a detrimental affect 

5 on the carrier-to-interference ration (C/I) of another channel. 
When the carrier-to-interference ratio (C/I) of a channel is 
too low, the quality of voice output at the mobile station is 
poor. Many techniques have been developed in order to 
minimize interference to tolerable levels including fre- 

10 quency re -use patterns, frequency hopping and adaptive 
beamforming, wherein the latter is generally used to steer a 
null in an antenna pattern in the direction of an interferer. 

More recently, methods have been proposed that partially 
solve the problems of multipath fading and interference. In 

15 U.S. Pat. No. 5,191,598 to Backstrom, et al., for example, 
the problem of accurately detecting signals in the presence 
of fading and time dispersion is overcome by using a 
Viterbi-algorithm having a transmission function estimated 
for each antenna. By reference thereto, U.S. Pat. 5,191,598 

20 is incorporated herein in its entirety. Another method of 
accurately detecting signals in the presence of fading and 
interference was presented in the IEEE Transactions on 
Vehicular Technology, Vol. 42, No. 4, November 1993, J. H. 
Winters: "Signal Acquisition and Tracking with Adaptive 

25 Arrays in the Digital Mobile Radio System IS-54 with Flat 
Fading". 

Although the above described conventional techniques 
can be used to improve signal quality, there remains room 

3Q for improvement. Thus, in one of the related applications, 
interference rejection combining (IRC) techniques are 
described which combat interference, for example, using 
impairment correlations to improve the maximum likelihood 
sequence estimation. However, the use of impairment cor- 

3S relations in this way may be mathematically complex and 
may require significant processor resources. Accordingly, it 
would be desirable to reduce the calculation complexity 
while preserving the useful qualities of interference rejection 
combining. 

40 SUMMARY 

In accordance with one aspect of the present invention, 
beamforming and signal combining techniques can be used 
in conjunction with IRC techniques to reduce the overall 

45 complexity of processing received signals. According to one 
exemplary embodiment of the present invention, signals 
transmitted from mobile stations are received by an array of 
antenna elements at a base station. The received signals are 
combined in a beamforming device, for example a Butler 

50 matrix. The outputs of the beamforming device correspond 
to a plurality of beams which cover an entire cell supported 
by the base station. The number of beams formed can be 
smaller than the number of antenna elements, which reduces 
the complexity of processing within the receiver. Each 

55 output of the beamforming device is connected to a radio 
receiver which converts the RF signal to baseband. Other 
quality improvement processing functions, including locat- 
ing the training sequence, estimating the channel impulse 
response and other quality measures, for example measuring 

60 signal strength, noise power and carrier to interference ratio, 
are then performed. Thereafter, a certain number of received 
signal branches are selected based upon the estimated qual- 
ity parameters. This further reduces complexity at the 
receiver, which performs interference rejection combining 

65 on the selected branches. 

According to another exemplary embodiment, two or 
more antenna arrays can be employed to obtain further 
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diversity against fading radio signals. Diversity techniques of the beamformer 202 correspond to r narrow beams that 

including, for example, spatial diversity or polarization cover the entire cell supported by base station 130. For 

diversity, can be employed. Like the first described exem- example, FIG. 3 illustrates three beams 204, 206 and 208 

plary embodiment, beamforming is also employed to further which provide coverage of cell 210. The principle behind 

reduce complexity. 5 beamforming, as it is used in the context of signal reception, 

is that transmissions from a particular mobile station will be 

BRIEF DESCRIPTION OF THE DRAWINGS received in less than all of a base station's beams. For 

Exemplary embodiments of the present invention will example, a mobile located at point M in FIG. 3 may 

now be described in more detail with reference to the contribute relevant information received on beams 206 and 

accompanying drawings, in which like descriptive labels are 10 208 > bul not 00 beam 204 " tne Processing of the 

used to refer to similar elements: received signals can be simplified vis-a-vis mobile M by 

* .„ . . , ii i i* . disregarding beam 204. The number of formed beams, r, can 

FIG. 1 illustrates an exemplary cellular radio com mum- . " f . c . . ... 

r J be smaller than the number of antenna elements, m, which 

cation system, ^ anotner wav to rec j U ce the complexity of the receiver and 

FIG. 2 illustrates a base station according to a first 15 to adjust the coverage area associated with the cell 210. Note 

exemplary embodiment of the present invention; mal although the fixed beamforming is illustrated in FIG. 2 

FIG. 3 depicts how fixed beams can be arranged to cover as being performed at RF, it can instead be performed at 

a cell; and baseband. 

FIG. 4 illustrates a base station according to another Each beam's output from the beamformer 202 is con- 
exemplary embodiment of the present invention. 20 nected to a radio receiver 220 which converts the RF signal 

to baseband. The estimation blocks 230 locate the training 

DETAILED DESCRIPTION sequence, estimate the channel impulse response and per- 

In the following description, for purposes of explanation form other ^ ualitv measurements, e.g., measurements of 
and not limitation, specific details are set forth, such as signal strength, noise power and C/I. Thereafter, the selector 
particular circuits, circuit components, techniques, etc. in 25 24< ? scle ^ ts P ^ branches with respect to some of the 
order to provide a thorough understanding of the present estimated quality measures The choice of p is a tradeoff 
invention. However, it will be apparent to one skilled in the b ^ twcen complexity and performance. In this example, p is 
art that the present invention may be practiced in other choscn to two ' ^ selection of the p best branches can 
embodiments that depart from these specific details. In other be memoryless or can take into account previous measure- 
instances, detailed descriptions of well-known methods, 30 mcats ^ wel1 * 

devices, and circuits are omitted so as not to obscure the T° e symbol detection is then performed with a multidi- 
description of the present invention with unnecessary detail. mensional detector, e.g., a multidimensional Maximum 
An exemplary cellular radio communication system 100 Livelihood Sequence Estimator, that suppresses the inter- 
is generally illustrated in FIG. 1. Ageographic region served 35 ferers * The oppression process starts with estimation of the 
by the system 100 may be subdivided into a number, n, of noise cross-correlation matrix Q at block 250. The noise 
smaller regions of radio coverage known as cells lWw, ^eludes for example, thermal noise and co-chaonel inter- 
each cell 110a-« having associated with it a respective radio fere nee If the cellular system conforms to the GSM standard 
base station 170a-*. Each radio base station 170a-n has and lhe ba * e staUons are synchronized, then it is sufficient to 
associated with it an antenna system 130a-« where inter alia „ esUmale lhe noise cross-correlation matrix during the train- 
the transmit and receive antennas are located. The use of m S sequence Otherwise, if the base Rations are not syn- 
hexagonally-shaped cells 110a-* is a graphically convenient chromzed or the IS-136 (or PDC) standard is used, the noise 
way of illustrating areas of radio coverage associated with crossKX>rrelation matrix Q should be periodically estimated 
base stations 170<wi respectively. In actuality, cells UOa-n durm 8 tune slot * 

may be irregularly shaped, overlapping, and not necessarily 45 In GSM, the radio channel will stay nearly constant 

contiguous. Sectorization within cells llOa-n is also pos- during one time slot for all normal mobile station velocities, 

sible and contemplated by the present invention. implies that channel estimates H will be constant 

Distributed within cells 110*-* are a plurality of mobile durin S a time s]o } and thaUhc noise cross-correlation matrix 

stations 120^. Base stations lWa-n provide two-way Q not vary during a time slot. Therefore, H and Q need 

radio communication with mobile stations 120a-m located 50 n °! te u P dated dur 1 m S tDC time slot wmch leads 10 a drastic 

within corresponding cells llOa-n respectively. Generally, reduction in complexity. 

the number, m, of mobile stations is vasUy greater than the T^ 5 should be compared with DAMPS in which the radio 

number, n, of radio base stations. Radio base stations 170o-n channels vary considerably during a time slot even for 

are coupled to the mobile telephone switching office moderate velocities of the mobile station. 

(MTSO) 150 which provides inter alia a connection to the 55 The gain from the reduced number of signals will also be 

public switched telephone network (PSTN) 160 which, in greater for GSM systems due to the slower channel varia- 

turn, provides connections to communication devices tion. In GSM, one can gain from not selecting a branch in 

180g-c. This basic cellular radiocommunication concept is which the desired signal is faded out during a whole time 

known in the art and will not be described further. slot. This is a rare occurrence in DAMPS systems. 

Abase station 130 with an array antenna system, accord- 60 As described above, the selection of p of the r branches 

ing to an exemplary embodiment of the present invention, is consists generally of selecting a number of branches from a 

illustrated in FIG. 2. Therein, signals transmitted from first criterion and then selecting a smaller number of 

mobile stations are received by the array of antenna ele- branches from the first selection of branches using a second 

ments 200. The array 200 includes m number of elements. criterion. 

In the example illustrated in FIG. 2, m is five. The received 65 Interference rejection detection is then performed at block 

signals are then forwarded to and combined in a fixed 260 to whiten the received signals using the inverse of the 

beamforming device 202, e.g., a Butler matrix. The outputs noise cross-correlation matrix Q. This corresponds concep- 
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tually to pointing spectral nulls towards interfering mobile other quantities, like the signal strength, noise power and 

stations as described in more detail below. Instead of updat- C/I, are also estimated for each branch using known tech- 

ing the noise cross-correlation matrix, it is also possible to niques. 

directly estimate and track the inverse of the noise cross- The training sequence position can, e.g., be estimated by 

correlation matrix. 5 performing a sliding correlation between the received signal 

In another exemplary embodiment of the present and the training sequence. The channel 0=BH can, e.g., be 

invention, shown in FIG. 4, two antenna arrays 400 and 402 estimated with a least square estimate, 

are used to achieve diversity for mitigating the effects of . _ x 

radio signal fading. In this figure, similar beamforming, r ** 

radio receiver, estimation, selection, noise cross-correlation 10 where is the training sequence correlation matrix and R yw 

and IRC blocks are again shown. Since the function of these the cross-correlation between the received signal and the 

blocks has already been described above with respect to training sequence. 

FIG. 2, reference is made to that description. The diversity t 0 further reduce the complexity of the receiver, p of r 

antenna arrangement used could, e.g., be spatial diversity or branches are selected at block 240. The selection is made 

polarization diversity which techniques are well known to 15 based on one or more of the estimated values in the previous 

those skilled in the art. Thus in the example of FIG. 4, m=10, estimation blocks 230, e.g., the estimated C/I. The selection 

r=6 and p=2. Furthermore, if the beamforming devices could also be based in part on previously stored estimation 

associated with the first and the second" antenna arrays 400 values. 

and 402 a rcdesi gned to_ form .beams, such .that, one beam i D a first, exemplary embodiment, the C/l is used to select 

from onc.pf.lhc beamforming devices always covers an area 20 the p branches by ordering the r branches according to their 

next to areascoyered by^e^msjipmtoe other beamforming - estimates of the C/I and to choose the p branches with the 

device, i.e., the beams from the two antenna arrays are highest C/I. 

interleaved, then' simulations have shown that it is best to i n another exemplary embodiment, the p+a branches with 

choose the same number of beams from the two antenna me highest signal strength (from the estimate of C) are 

arrays. 25 selected first and then from the remaining p+a branches, the 

Having provided a general overview of exemplary base p branches with the highest C/I are selected. Here, a is a 

station architectures according to the present invention, a natural number (i.e., 1, 2, ... n) such that p+a<r. 

more detailed description of the signal processing according Letting the pxk matrix G consist of the p selected rows of 

to the present invention will now be provided, wherein the the BH matrix, and letting the pxl vector n(t) consist of the 

signal transmitted by a mobile station is denoted as y(t), and 30 p selected elements of the Bz(t) vector, the p selected signals 

the radio channel from the mobile station's antenna to an can then be described as: 
antenna element of the base station antenna array is modeled 

as a k tap FIR-filter: /*Mp>('W0 • ■ ■ pM^)™®- 



35 The new channel estimate matrix G contains the p 
selected row of the previous channel estimate <I>. 

Then, let the antenna array have m elements and model The next step is the estimate the noise cross-correlation 

the radio channel to the other antenna elements in a similar matrix: 

way as the first, and collect them all in the channel matrix: £>=£{n(f>t"(0} 

H^hjh/ . . . hj?. -jojg can De by ca i cu i a ting the sample error cross- 

™, i . u correlation matrix: 
The colored noise that the antenna elements sense can be 

denoted as: ff 

<Mr lW *» . . . rJfSf. « 6= Tit (*«-**>)(*•>- W 

while a vector with time delayed copies of the transmitted 

signal can be denoted as: A significant benefit of the present invention can be seen 

in the foregoing equations. By selecting only p of the r 

>('Hy('M'-i) ..X'-*+i)F- 50 branches, the vector p becomes smaller. This, in turn, 

„ . • . 1 c ii 4 i . reduces the noise cross-correlation matrix Q, e.g., from an 

The received signals for all m antenna elements can now o o _ . ■ . ii a a ~ . •„ c- . r\ 7™^ »~ w~ 

, . f n . matnx t0 a 3x3 or 4x4 matrix. Since Q may need to be 

e wn en as o ows. updated very frequently, this results in significant processing 

*('H*i('>2(') * (Or='tfy(') + z(0 reduction. If the noise is Gaussian distributed, then the 

1 2 55 MLSE solution (Maximum Likelihood Sequence Estimator) 

The beamformer matrix of block 202 then constructs r can be described as: 
narrow beams, e.g., beams 204, 206 and 208 illustrated in 

FIG. 3, which can be described with an rxm matrix B. The ^argminV (pit) - Gyi»)Q l (p» - W 

output signals generated by the beamformer 202 are: *- / 



60 



^ , „ v , , , . This can be efficiently implemented using the Viterbi 

He signals r(t) are the input signals to the radio receiver aIgorithm skiUed in the art will be familiar with 

blocks 220 which signals are converted from RF to base- vi[efbi imp i cmBMl&)m which are no , described in further 
band. The baseband r(t) signals are then used to estimate the 6$ detai , hcre The metrjc used in this case wiU be: 
training sequence position and the channel estimate (i.e., the 

product BH) for each of the r branches at block 230. Some J-WyGW)C!~ , W)-<iy(W' 
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Exemplary embodiments with two (or more) antenna previous A-matrix values. Another alternative approach is to 
arrays, e.g., that are shown in FIG. 4, can be described using use synchronization fields to initialize, or improve, the 
the same mathematical framework as above, but with the A-matrix values and then to use decisions made on the data 
difference that the beamforming matrix B now is a block field symbols to track the A-matrix values, 
matrix. For example, with two antenna arrays the beam- 5 Also, consideration is given for the method used to track 
forming matrix B may take the form: me A-matrix values. Since the A-matrix comprises informa- 

tion regarding the impairment correlation properties 
B 0 between the antennas in the antenna array, standard estima- 

B - 1 rion methods for estimating correlation or inverse correla- 

' 0 Bl 1(J tion matrices can be applied. Using either known or detected 

symbol values, impairment values can be obtained by taking 
where B, and B 2 can be different sizes. the differences between the received signal sample streams 

Having provided some additional details regarding the a . nd ,he *p»***™& received signal sample streams. At 
. & r ... i ui i i#n Ume n, this gives a vector of impairment values, denoted 

signal processing occurring in, for example, blocks 202, , y ' * f . A straiehtforward wav of 

220 230, 240 and 250 of FIG. 2 a brief summary of IRC 15 g^^^S JC* ™* 
techniques performed at block 260 is provided below. For 
more information the interested reader is referred to the A{n)*R a ~ l (n) 
parent IRC applications. IRC techniques expand conven- xm^^^KxM^m 
tional diversity combining techniques to exploit the above- " 

described correlation, whereby significant gains in the qual- 20 K is a scaling constant, typically 1 or Because R^n) 

ity of the received signal are realized. The branch metrics is a Hermitian matrix, only a portion of the matrix elements 
M A (n) formed according to IRC techniques can be described need be computed. 

by the following equation. Such a straightforward approach is fairly high in com- 

plexity. One way to reduce complexity is to apply the matrix 
M k (n)^r{nyc(n)s h (n)Y f A(nJir(nyc(n)sM 25 inversion lemma and update the A-matrix directly as: 

where: t ^ 

d is a time index; = 'K a ^n))", J P( " )P 'H 
r(n)=[r fl (n), r 6 (n)], are the signal samples received on each 
antenna; 

-* u where: 

Because the A-matrix is Hermitian, it is only necessary to 
compute those elements on the diagonal and either those 

, , . . A . . „ . 3S elements above or below the diagonal, 

are the channel tap estimates of the form C&y where ™ ese techniques for estimating and tracking the A-matrix 

t is the delay, i.e., x=0 is the mam ray, x-1 is the first afe ^ 0Q]y for purposes of atatntion. In general, the 

echo, etc., A-matrix can be expressed and estimated in a variety of 

s A (o)=[s A (n), s h (n-l) . . . ] , are the hypothesized signal waySj ^ ^ ^ appr eciated by a person skilled in the art 

samples; 40 wn0 j s reading this application. The present invention may 

z(n)«[z a (n), z^n)] 7 ", are the signal impairments received ^ be applied to the blind equalization problem in which 

on each antenna; known synchronization sequences are absent. In this case, 

A(n)=»R 2Z (n)" 1 , or a related quantity, where R a is the the A-matrix is estimated in a manner similar to how the 

impairment correlation matrix which equals the channel is estimated. 

expected value E(z(n)z // (n)); 45 While the present invention has been described with 
e ft (n)-r(n)-C(n)s A (n), is an estimate of the impairment for respect to a particular embodiment, those skilled in the art 
a given hypothesis. will recognize that the present invention is not limited to the 
The A(n) matrix (i.e., the A-matrix) is the inverse of the specific embodiments described and illustrated herein. Dif- 
R^(n) matrix, or a related quantity such as the adjoint or ferent embodiments and adaptations besides those shown 
pseudo-inverse. As will be apparent to a person skilled in the 50 and described as well as many variations, modifications and 
art reading this application, R^(n) and A(n) are specific equivalent arrangements will now be reasonably suggested 
examples of impairment correlation properties of which by the foregoing specification and drawings without depart- 
other forms are known. Throughout the following, the term ing from the substance or scope of the invention. While the 
A-matrix is used generically to refer to any estimate of the present invention has been described herein in detail in 
impairment correlation properties. 55 relation to its preferred embodiments, it is to be understood 
Determination of the A-matrix for use in the present that this disclosure is only illustrative and exemplary of the 
invention can be performed in a number of ways depending present invention and is merely for the purposes of provid- 
upon the specific application and the required performance. ing a full and enabling disclosure of the invention. 
The simplest approach is to use a fixed set of values for the Accordingly, it is intended that the invention be limited only 
A-matrix, stored in memory, that are never updated. These 60 by the spirit and scope of the claims appended hereto, 
values depend primarily on the configuration of the receive What is claimed is: 

antennas and on the carrier frequencies being employed. An 1. In a communications system for transmitting informa- 

alternative approach is to determine the A-matrix from tion symbols, a base station comprising: 

synchronization information and to keep the A-matrix values an antenna array for receiving an uplink radio signal, said 

constant between synchronization fields, or other known 65 antenna array including at least two antennas, wherein 

fields. At each new occurrence of the synchronization field, each antenna generates a received signal from said 

the A-matrix can be recomputed, with or without use of the radio signal; 



fd(0)... CM] 
C(n) = [c, ( o) ...<*<«)] 
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a beamforming device for defining beams, using said 
received signals, which cover a cell supported by said 
base station; 

an estimating device for estimating parameters associated 
with said beams; 5 

a selection device for selecting at least two signal pro- 
cessing branches based on said estimated parameters, 
wherein the selection device selects a first number of 
signal processing branches based on one of the esti- 
mated parameters, and wherein the signal selection 10 
device then selects a smaller number of signal process- 
ing branches from the first number of signal processing 
branches based on another of the estimated parameters; 

a receiver for combining information provided by said at 
least two selected signal processing branches to gen- 
erate detected information symbols, said receiver 
including an impairment correlation unit which esti- 
mates a correlation between impairment associated 
with one of said at least two selected signal processing 
branches and impairment associated with another of 
said at least two selected signal processing branches 
and which uses said correlation estimate to combine at 
least two said received signals; and 

a second antenna array for providing diversity reception, 2$ 
wherein said selection device selects a same number of 
branches associated with said antenna array and said 
second antenna array. 

2. The base station of claim 1, wherein said selection 
device includes a memory for storing information including 3Q 
previous estimated parameters and selections and wherein 
said selection device uses said stored information to select 
said at least one signal processing branch. 

3. The base station of claim 1, wherein said antenna array 
and said second antenna array use polarization diversity. 35 

4. The base station of claim 1, wherein said antenna array 
and said second antenna array are spatially separated to 
obtain spatial diversity. 

5. The base station of claim 1, wherein said beamforming 
device operates on said received signals at radio frequency. ^ 

6. The base station of claim 1, wherein said beamforming 
device operates on said received signals at baseband. 

7. In a telecommunications system, a base station com- 
prising: 

an antenna array for receiving a radio signal transmitted 45 
from a mobile station, wherein said antenna array 
includes a plurality of antenna elements; 

a fixed beamforming device coupled to said antenna array, 
wherein said fixed beamforming device receives each 
of a number of antenna signals from a corresponding 50 
one of said antenna elements, and wherein said fixed 
beamforming device combines the antenna signals to 
form a number of beams covering a cell in which the 
base station is operating; 

a signal quality estimation unit receiving a signal associ- 55 
a ted with each beam, and deriving therefrom, a plural- 
ity of signal quality measurements for each beam 
signal; 

a signal selection unit for selecting one or more of the 
beam signals based on one or more of the plurality of 60 
signal quality measurement associated with all of the 
beam signals, wherein the signal selection unit selects 
a first number of beam signals based on one of the 
signal quality measurements, and wherein the signal 
selection unit then selects a smaller number of beam 65 
signals based on another of the signal quality measure- 
ments; and 



a symbol detection unit receiving the one or more selected 
beam signals and detecting a sequence of symbols 
associated with the radio signal received from the 
mobile station. 

8. The base station of claim 7 further comprising: 

a second antenna array for receiving the radio signal 
transmitted from the mobile station, wherein the second 
antenna array includes a second plurality of antenna 
elements; 

a second beamforming device coupled to said second 
antenna array, wherein said second fixed beamforming 
device receives each of a second plurality of antenna 
signals from a corresponding one of said second plu- 
rality of antenna elements, and wherein said second 
fixed beamforming device combines the second plural- 
ity of antenna signals to form a second number of 
beams covering the cell; and 

a signal quality estimation unit receiving a signal associ- 
ated with each of the second number of beams, and 
deriving therefrom, at least one signal quality measure- 
ment for each of the second number of beam signals, 
said signal selection unit selecting one or more of the 
second beam signals based on the signal quality mea- 
surement associated with each of the second number of 
beam signals. 

9. The base station of claim 8, wherein said first and 
second antenna array together provide diversity reception. 

10. The base station of claim 9, wherein said first and 
second antenna array are spatially separated from each other, 
and wherein said base station employs spatial diversity. 

11. The base station of claim 9, wherein said base station 
employs polarization diversity. 

12. The base station of claim 7, wherein the number of 
beams formed by said fixed beamforming device is less than 
the number of antenna signals received by said fixed beam- 
forming device. 

13. The base station of claim 7 further comprising: 

a radio receiver for receiving the signals associated with 
each of the beams formed by said fixed beamforming 
device and converting the signals from a radio fre- 
quency to a baseband frequency, wherein the signals 
received by the signal quality estimation unit are at a 
baseband frequency. 

14. The base station of claim 7, wherein said signal 
quality estimation unit comprises: 

means for deriving at least one signal quality measure- 
ment for each beam signal. 

15. The base station of claim 14, wherein said signal 
quality estimation unit further comprises: 

means for locating a training sequence. 

16. The base station of claim 14, wherein said signal 
quality estimation unit further comprises: 

means for estimating a channel impulse response. 

17. The base station of claim 14, wherein the signal 
quality measurement is signal strength measurement. 

18. The base station of claim 14, wherein the signal 
quality measurement is signal strength to interference ratio 
measurement. 

19. The base station of claim 7, wherein the number of 
beam signals selected by said signal selection unit is less 
than the number of beams formed by said fixed beamform- 
ing device. 

20. The base station of claim 7, wherein said symbol 
detection unit comprises: 

a noise estimator; and 

an interference rejection detector. 
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21. The base station of claim 20, wherein said interference 
rejection detector comprises: 

means for applying an inverse noise cross-correlation 
matrix to the sequence of symbols associated with the 
radio signal received from the mobile station. 

22. The base station of claim 20, wherein said noise 
estimator comprises: 

means for deriving a noise cross-correlation matrix. 

23. The base station of claim 22, wherein said interference 
rejection detector comprises: 

means for applying an inverse noise cross-correlation 
matrix to the sequence of symbols associated with the 
radio signal received from the mobile station. 

24. The base station of claim 20, wherein said symbol 
detection unit is a multidimensional maximum likelihood 
sequence estimation based symbol detection unit. 

25. In a base station of a telecommunications system, a 
method for detecting information symbols associated with a 
received radio signal, said method comprising the steps of: 

receiving an uplink radio signal using an antenna array 
which includes at least two antennas, wherein each 
antenna generates a received signal from the uplink 
radio signal; 

defining beams using the received signals, wherein the 
beams cover a cell supported by the base station; 

estimating parameters associated with each of the beams; 

selecting at least two signal processing branches based on 
the estimated parameters associated with each of the 
beams, wherein the selecting step comprises selecting 
a first number of signal processing branches based on 
one of the estimated parameters, and selecting a smaller 
number of the signal processing branches from the first 
number of signal processing branches based on another 
of the estimated parameters; and 

combining information provided by the at least two 
selected signal processing branches to generate 
detected information symbols, wherein said step of 
combining includes estimating a correlation between 
impairment associated with one of the at least two 
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selected signal processing branches and impairment 
associated with another of the at least two selected 
signal processing branches and using the correlation 
estimate to combine at least two received signals. 
5 26. The method of claim 25, wherein said step of selecting 
at least two signal processing branches based on the esti- 
mated parameters associated with each of the beams com- 
prises the step of: 
storing information including previous estimated param- 
io eters and selections, and 

selecting a signal processing branch based on the stored 
information. 

27. The method of claim 25, wherein said step of receiv- 
ing the uplink radio signal using an antenna array which 

15 includes at least two antennas comprises the step of: 

receiving the uplink radio signal by employing diversity 
reception. 

28. The method of claim 27, wherein diversity reception 
involves polarization diversity. 

20 29. The base station of claim 27, wherein diversity 
reception involves spatial diversity. 

30. The method of claim 25, wherein the received signals 
used to define the beams are at a radio frequency. 

31. The method of claim 25, wherein the received signals 
25 used to define the beams are at a baseband frequency. 

32. The method of claim 25 further comprising the step of: 
ordering the beams based on the estimated parameters 

associated with each of the beams. 

33. The method of claim 32, wherein said step of ordering 
30 the beams based on the estimated parameters associated with 

each of the beams comprises the step of: 
ranking the beams based on a signal strength measure- 
ment associated with each of the beams. 
55 34. The method of claim 32, wherein said step of ordering 
the beams based on the estimated parameters associated with 
each of the beams comprises the step of: 
ranking the beams based on a signal-to-interference ratio 
measurement associated with each of the beams. 

***** 
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